یک مدل خوشه بندی مبتنی بر folding جهت خوشه بندی تصاویر وب
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
- نویسنده فاطمه علمدار راوری
- استاد راهنما محمدرضا کیوان پور
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
با رشد بی سابقه تولید تصاویر دیجیتال و استفاده از منابع چندرسانه ای مانند صوت، عکس و فیلم، نیاز به جستجوی تصاویر و مطالب افزایش یافته است. پردازش نظام مند این اطلاعات پیش نیازی اساسی برای تحلیل، سازمان دهی و مدیریت موثر آن محسوب می شود. از طرفی با توجه به پیشرفت سریع در سخت افزار و نرم افزار، وب جهان گستر به عنوان یک مکانیزم انتشار برخط، به یک منبع چندرسانه ای در حال رشد تبدیل شده است و مجموعه عظیمی از تصاویر بر روی وب در دسترس عموم قرار گرفته اند. بسیاری از موتورهای جستجو، امکان جستجوی تصاویر وب را بر مبنای کلمات کلیدی مهیا کرده اند. برای یافتن تصویر مطابق با نیاز و خواست افراد توسط موتورهای جستجوی تصاویر، چالش هایی همچون ناکافی بودن کلمه پرس وجو در توصیف نیاز کاربر، تعداد زیاد تصاویر نامرتبط با نیاز کاربر، عدم خلاصه سازی نتایج، وقت گیر بودن مرور تمامی تصاویر و عدم تنوع وجود دارد. خوشه بندی نتایج جستجوی تصاویر می تواند راه حل موثری برای رفع این مشکلات باشد. در این پژوهش، چند الگوریتم مبتنی بر folding برای خوشه بندی تصاویر موجود در موتورهای جستجو پیشنهاد شده است، که در این الگوریتم ها سعی شده با انتخاب موثرتر نماینده های خوشه ها، فازی کردن الگوریتم، وزن، تکرار و بهره بردن از مزایای الگوریتم های سلسله مراتبی عملکرد نسبت به الگوریتم folding بهبود یابد. در روش های پیشنهادی، خوشه بندی نتایج جستجو بر اساس فرآیند پیش پردازش و استخراج ویژگی های موثر انجام می شود، که در این راستا ویژگی quadhistogram برای اصلاح و بهبود هیستوگرام رنگ پیشنهاد شده است. در سیستم ارائه شده، به منظور متناسب تر کردن خوشه ها با داده ها الگوریتمی برای پالایش خوشه ها بیان شده است. علاوه بر آن برای بهتر توصیف کردن ارتباطات معنایی بین تصاویر، کم کردن شکاف معنایی، لحاظ نمودن علایق و نظرات افراد و افزایش دقت سیستم از بازخورد ربط کاربر نیز بهره گیری شده است. تلخیص ایجاد شده بر اساس خوشه بندی، به کاربر این امکان را می دهد که تصاویر را به راحتی مرور کرده و حدود و محتوای کلی تمامی تصاویر بازگشتی را در زمانی کوتاه و تعداد کمی کلیک بدست آورد و به آسانی نظرات خود را اعمال کند. خوشه بندی پیشنهادی، علاوه بر تسهیل کار کاربر در فرآیند بازیابی، موجب بازیابی موثرتر تصاویر می شود. بر اساس آزمایشات صورت گرفته، رویکرد پیشنهادی قادر به افزایش قابل قبول دقت در عملیات خوشه بندی تصاویر می باشد.
منابع مشابه
قطعه بندی تصاویر با استفاده از روش خوشه بندی طیفی مبتنی بر سوپرپیکسل
علم بینایی ماشین یکی از علومی است که در راستای افزایش کارایی حس بینایی در سیستمهای هوشمند به کار گرفته میشود. اولین گام در بسیاری از کاربردهای بینایی ماشین، قطعهبندی تصویر میباشد. در این پژوهش، روش خوشهبندی طیفی با سوپرپیکسل برای قطعهبندی تصویر ارائه شده است. با اعمال الگوریتم KFCM و با استفاده از توزیع عضویت در ماتریس بخشبندی، یک میزان تشابه فازی هستهای جدید پیشنهاد دادهایم که سبب کا...
متن کاملقطعه بندی تصاویر با استفاده از روش خوشه بندی طیفی مبتنی بر سوپرپیکسل
علم بینایی ماشین یکی از علومی است که در راستای افزایش کارایی حس بینایی در سیستمهای هوشمند به کار گرفته میشود. اولین گام در بسیاری از کاربردهای بینایی ماشین، قطعهبندی تصویر میباشد. در این پژوهش، روش خوشهبندی طیفی با سوپرپیکسل برای قطعهبندی تصویر ارائه شده است. با اعمال الگوریتم KFCM و با استفاده از توزیع عضویت در ماتریس بخشبندی، یک میزان تشابه فازی هستهای جدید پیشنهاد دادهایم که سبب کا...
متن کاملارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2
One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...
متن کاملحاشیه نویسی خودکار تصاویر مبتنی بر خوشه بندی دوسطحی بصری و معنایی
حاشیهنویسی خودکار تصاویر به ایجاد خودکار برچسبهای متنی مطابق با محتوای بصری تصاویر دلالت دارد. اگرچه در دهه گذشته تحقیقات فراوانی در این زمینه انجام گرفته است اما وجود برچسبهای متعدد و وجود شکاف معنایی میان این برچسبها و ویژگیهای سطح پایین بصری باعث کاهش دقت و کارایی این سامانهها شده است. در این پژوهش یک روش حاشیهنویسی با استفاده از خوشهبندی دوسطحی بر مبنای ویژگیهای کاهش یافته با الگو...
متن کاملکاهش بعد تصاویر فراطیفی از طریق خوشه بندی فازی باندها
این مقاله یک روش نوین جهت انتخاب باند از تصاویر فراطیفی از طریق خوشه بندی باندها ارائه می دهد. نوآوری اصلی این تحقیق در دو موضوع قرار میگیرد: الف- ارائه یک فضای محاسباتی جدید با نام فضای پدیده که در آن باندها بر اساس انعکاس طیفی پدیده ها دارای بردار مشخصه میشودد. ب- ارائه معیار هایی نظیر عدم قطعیت و زاویه در فضای پدیده برای شناسایی باندهای با وابستگی بالا و باندهای حاوی اطلاعات. پس از آنکه فض...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023